Agent Connectedness and Backward Induction

نویسندگان

  • Christian W. Bach
  • Conrad Heilmann
چکیده

We analyze the sequential structure of dynamic games with perfect information. A three-stage account is proposed, that specifies setup, reasoning and play stages. Accordingly, we define a player as a set of agents corresponding to these three stages. The notion of agent connectedness is introduced into a type-based epistemic model. Agent connectedness measures the extent to which agents’ choices are sequentially stable. Thus describing dynamic games allows to more fully understand strategic interaction over time. In particular, we provide sufficient conditions for backward induction in terms of agent connectedness. Also, our framework makes explicit that the epistemic independence assumption involved in backward induction reasoning is stronger than usually presumed, and makes accessible multiple-self interpretations for dynamic

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Backward induction strategy (BIDS) for bidding in multiple auctions

We present a bidding strategy that enables an agent to bid in multiple English auctions. Based on a backward induction method, this Backward InDuction Strategy (BIDS) seeks to maximize the value of a utility function. In general, the agent needs to determine whether to bid in the next available auction. Note that it may be better to stop bidding if the current utility (the utility associated wi...

متن کامل

Preference at First Sight

We consider decision-making and game scenarios in which an agent is limited by his/her computational ability to foresee all the available moves towards the future – that is, we study scenarios with short sight. We focus on how short sight affects the logical properties of decision making in multi-agent settings. We start with single-agent sequential decision making (SSDM) processes, modeling th...

متن کامل

The refined best-response correspondence and backward induction

Fixed points of the (most) refined best-reply correspondence, introduced in Balkenborg, Hofbauer, and Kuzmics (2009), in the agent normal form of extensive form games have a remarkable, one might call subgame consistency property. They automatically induce fixed points of the same correspondence in the agent normal form of every subgame. Furthermore, in a well-defined sense fixed points of this...

متن کامل

A Model of BDI-Agent in Game-Theoretic Framework

A model of BDI{agent in game{theoretic framework is presented. The desire is represented as agent's goal to achieve a maximum level of utility. A reasoning process based on agent's rational behavior is proposed. This process determines agent's intention. It is also shown how to use the backward induction consistently with the assumption of the common knowledge of rationality.

متن کامل

Respect for Public Preferences and Iterated Backward Inference

An important approach to game theory is to examine the consequences of beliefs that rational agents may have about each other. This paper considers respect for public preferences. Consider an agent A who believes that B strictly prefers an option a to an option b. Then A respects B’s preference if A considers the choice of a “infinitely more likely” than the choice of B; equivalently, if A assi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IGTR

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2011